Solving Dna Sequence Assembly Using Particle Swarm Optimization with Inertia Weight and Constriction Factor
نویسندگان
چکیده
This paper introduces an effectual technique to solve the DNA sequence assembly problem using a variance of the standard Particle Swarm Optimization (PSO) called the Constriction factor Particle Swarm Optimization (CPSO).The problem of sequence assembly is one of the primary problems in computational molecular biology that requires optimization methodologies to rebuild the original DNA sequence. This paper implements the particle swarm optimization using an inertia weight and a constriction factor with Smallest Position Value (SPV) rule to solve the DNA sequence assembly problem. The constriction factors proposed in this work ensures the accuracy of convergence of the particle swarm algorithm and helps to fine tune the search. The proposed approach maximizes the overlapping score between the fragments. The performances of the proposed CPSO algorithm were compared with the variants of particle swarm optimization algorithms and other known methodologies. The experimental results show that the proposed approach produces better overlap score than the other techniques when tested with different sized benchmark instances. Keywords— Constriction factor, DNA sequence assembly, Inertia weight, Particle swarm optimization
منابع مشابه
Particle Swarm Optimization with Smart Inertia Factor for Combined Heat and Power Economic Dispatch
In this paper particle swarm optimization with smart inertia factor (PSO-SIF) algorithm is proposed to solve combined heat and power economic dispatch (CHPED) problem. The CHPED problem is one of the most important problems in power systems and is a challenging non-convex and non-linear optimization problem. The aim of solving CHPED problem is to determine optimal heat and power of generating u...
متن کاملComparing Inertia Weights and Constriction Factors in Particle Swarm Optimization
The performance of particle swarm optimization using an inertia weight is compared with performance using a constriction factor. Five benchmark functions are used for the comparison. It is concluded that the best approach is to use the constriction factor while limiting the maximum velocity Vmax to the dynamic range of the variable Xmax on each dimension. This approach provides performance on t...
متن کاملChaotic-based Particle Swarm Optimization with Inertia Weight for Optimization Tasks
Among variety of meta-heuristic population-based search algorithms, particle swarm optimization (PSO) with adaptive inertia weight (AIW) has been considered as a versatile optimization tool, which incorporates the experience of the whole swarm into the movement of particles. Although the exploitation ability of this algorithm is great, it cannot comprehensively explore the search space and may ...
متن کاملThe movement of the particles is influenced by two factors using information from iteration-to-iteration as well
Particle Swarm Optimization (PSO) has been extensively used in recent years for the optimization of nonlinear optimization problems. Two of the most popular variants of PSO are PSO-W (PSO with inertia weight) and PSO-C (PSO with constriction factor). Typically particles in swarm use information from global best performing particle, gbest and their own personal best, pbest. Recently, studies hav...
متن کاملEnhanced Comprehensive Learning Cooperative Particle Swarm Optimization with Fuzzy Inertia Weight (ECLCFPSO-IW)
So far various methods for optimization presented and one of most popular of them are optimization algorithms based on swarm intelligence and also one of most successful of them is Particle Swarm Optimization (PSO). Prior some efforts by applying fuzzy logic for improving defects of PSO such as trapping in local optimums and early convergence has been done. Moreover to overcome the problem of i...
متن کامل